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(54) ON-VEHICLE NAVIGATOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an on-vehicle 
navigator capable of calculating the time needed for 
reaching a destination much more accurately at the time 
of seaching for a guiding route, and capable of searching 
for a guiding route which makes it possible to reach the 
destination in the shortest time. 

SOLUTION: Link travel times are extracted out of a light 
beacon or wave beacon received by a beacon receiver 5 
or traffic information received through the medium of an 
FM multiplex broadcast received by an FM multiplex 
receiving unit 6 are stored in a memory. In this memory, 
the average values of the link travel times in the past 
four weeks, for example, are stored separating them at 
every ten minutes. A navigator body 1 calculates a 
required time up to a destination, on the basis of the 
latest traffic information received by the aid of the 
beacon receiver 5 or FM multiplex receiving unit 6. And, 
in the case of one hour or less for example, a guiding 
route is searched using the latest traffic information, and 

in the case of more than one hour a guiding route for the part exceeding one hour is searched 
using data stored in the memory. 
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* NOTICES * 



JP0 and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]A navigation device for mount characterized by comprising the following which searches 
for a guidance route to a destination based on traffic information sent from the outside. 
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A traffic information reception means which receives said traffic information. 

A past data memory measure which divides and memorizes the past traffic information for every 

time. 

A guidance route search means which searches for said guidance route using the newest traffic 
information acquired via traffic information and said traffic information reception means of said 
past memorized by said past data memory measure. 

[Claim 2]The navigation device for mount according to claim 1 , wherein said past data memory 
measure divides and memorizes traffic information of said past for at least one week for every 
day of the week. 

[Claim 3]The navigation device for mount according to claim 1, wherein said past data memory 
measure divides and memorizes average value of traffic information of said past more than two 
weeks for every day of the week. 

[Claim 4]Said guidance route search means computes the time required to said destination 
based on the newest traffic information received via said traffic information reception means, 
When said time required exceeds fixed time set up beforehand, It searches for a guidance route 
it runs within said fixed time based on said newest traffic information, A navigation device for 
mount given in any 1 paragraph of claims 1 thru/or 3 being what searches for a guidance route 
exceeding said fixed time of a part using traffic information of the past currently recorded on 
said past data memory measure. 



[Translation done.] 
* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention about the navigation device for mount which searches for 
the optimal guidance route to the destination and to which it shows a user in accordance with 
the guidance route, The traffic information sent from the outside especially via an electric wave 
or light etc. is received, and it is related with the navigation device for mount which searches for 
the guidance route to the destination using this traffic information. 
[0002] 

[Description of the Prior ArtjMap data storages with which the navigation device for mount 
recorded map data, such as CD-ROM or an IC card, It has a display device, a vehicles move 
sensing device which detects the current position and present azimuths of vehicles, such as a 
gyroscope, GPS (Global Positioning System), and a speed sensor, etc., Read map data including 
the current position of vehicles from a map data storage, and draw the map image around a 
vehicle position on a display device based on this map data, and. The scroll display of the map 
image is carried out according to movement of vehicles, or a map image is fixed to a screen, and 
he moves [ a vehicle position mark (location) is laid on top of a display screen, and is displayed, 
and ] a vehicle position mark, and is trying to understand where vehicles are running now at a 
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glance. 

[0003]The course-guidance function it enabled it to run easily without a driver making a mistake 
in a road towards the desired destination is usually carried in the navigation device for mount. 
According to this course-guidance function, perform simulation computation, such as a breadth- 
first search method or a Dijkstra method, and it searches for the lowest-cost course that 
connects from an origin to the destination using map data automatically, When the course for 
which it searched was memorized as a guidance route, changed the color, and draw thickly, and a 
screen display of the guidance route is carried out to other roads during a run and on a map 
image or vehicles approach the crossing which should change the course on a guidance route 
into constant distance, The driver enables it to grasp the optimal course to the destination 
simply by drawing and carrying out a screen display of the arrow which shows a course to the 
crossing which should change the course on a map image. 

[0004]Cost is a value, run forecast time of vehicles, etc. which multiplied by the constant 
according to the width of street, a road class (a general road, a speed way, etc.), right-turn, left 
turn, etc. based on distance, and the proper grade as a guidance route is evaluated. Even if there 
is a course which is two with same distance, cost becomes a different thing by specifying 
whether a user uses a toll road, whether priority is given to distance, or priority is given to time. 
[0005]The maps memorized by map data storages, such as CD-ROM, are 1/12500, 1/25000, and 
1/50000. And it is divided into the longitude width and latitude width of the suitable size 
according to the scale level of 1 / 100000 grades. 

Roads are memorized as a coordinate set of the peak (node) expressed with longitude and 
latitude. 

A road consists of connection of two or more nodes, and the portion which connected two nodes 
is called link. The road layer which map data becomes from (1) road list, a node table, a crossing 
composition node list, etc., (2) It comprises a character, a sign layer, etc. for displaying 
characters, map symbols, etc., such as administrative district names, such as a background layer 
for displaying a road, construction, an institution, a park, a river, etc. on a map screen, and (3) 
cities, towns and villages names, a road name, a crossing name, and a name of a building. 
[0006]The traffic information (congestion information, accident information, traffic stop 
information, passing regulation information, etc.) sent from the vehicles outside is received, and 
the navigation device which avoids the road which traffic congestion or an accident generated 
using the traffic information, and the road of traffic stop, and enabled it to search for a guidance 
route is also developed in recent years. It can reach to the destination in a short time, without 
passing along the road which traffic congestion, an accident, etc. generated according to this 
kind of navigation device. 
[0007] 

[Problem(s) to be Solved by the Invention] However, even if it runs in accordance with the 
guidance route for which the user searched based on traffic information, since traffic congestion 
had occurred and it ran in accordance with the guidance route when traffic information was 
received and vehicles arrived at a point without traffic congestion, it may take time on the 
contrary. For example, as shown in drawing 7, even if it runs in accordance with the guidance 
route (the thick line in a figure shows) for which there is no traffic congestion in B point at the 
time of A point passage of a highway, and A point was searched using traffic information, When 
vehicles arrive at B point, traffic congestion has occurred in the junction enclosed with a figure 
destructive line, and it may be said that the way which ran the course shown in [ C ] a figure as 
a result has arrived to the destination D in a short time. 

[0008]As mentioned above, the purpose of this invention is to provide the navigation device for 
mount which searches for the guidance route which can compute much more correctly time to 
arrive at the destination at the time of path planning, and can arrive at the destination by 
shortest time. 
[0009] 

[Means for Solving the Problem]In a navigation device for mount with which the above- 
mentioned technical problem searches for a guidance route to a destination based on traffic 
information sent from the outside, A traffic information reception means which receives said 
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traffic information, and a past data memory measure which divides and memorizes the past 
traffic information for every time, It solves with a navigation device for mount having a guidance 
route search means which searches for said guidance route using the newest traffic information 
acquired via traffic information and said traffic information reception means of said past 
memorized by said past data memory measure. 

[0010]In this invention, since a past data memory measure memorizes the past traffic 
information, based on the past traffic information, a situation of the road in a time of vehicles 
passing can be known about a road along which vehicles will pass from now on. For example, it is 
assumed that traffic information in every 10 minutes is recorded on a past data memory measure 
by one week. Generally, since traffic congestion of a road is greatly related to a day of the week 
and time, it can use traffic information of the same day of the week of the past memorized by 
past data memory measure, and can know a grade of traffic congestion to be generated from 
now on or its traffic congestion, and traffic congestion canceled from now on. 
[001 1]This invention memorizes the past traffic information to a past data memory measure in 
this way, and since cost of a road of time along which vehicles pass using traffic information of 
the past is calculated, cost calculation which considered road states, such as traffic congestion 
to be generated from now on and traffic congestion canceled from now on, becomes possible. 
Time until it arrives at a destination can be grasped more correctly by this, and a guidance route 
which can arrive at a destination by shortest time is acquired. 

[0012]As for a guidance route of a comparatively near range (for example, range which can reach 
within a time [ which was set up beforehand / fixed ]), it is preferred from an origin to use the 
newest traffic information acquired via a traffic information reception means. On the other hand, 
it is preferred to use traffic information of the past memorized by past data memory measure, 
since a possibility that a road state acquired from a traffic information reception means will 
change on the way is high when running time is long from an origin to a destination. Then, the 
time required to a destination is calculated using the newest traffic information acquired via a 
traffic information reception means, It is preferred to search for a guidance route it runs to 
within a time [ said / fixed ] based on said newest traffic information, when said time required 
exceeds fixed time, and to search for a guidance route exceeding said fixed time of a part using 
traffic information of the past currently recorded on said past data memory measure. 

[0013] . 
[Embodiment of the Invention] Hereafter, an embodiment of the invention is described with 
reference to an attached drawing. Draw ing 1 is a block diagram showing the composition of the 
navigation device for mount concerning an embodiment of the invention. 1 is the navigation 
system body constituted with the microcomputer. 2 is a liquid crystal display monitor (display 
device), and the navigation system body 1 displays the map near the current position of vehicles 
on this liquid crystal display monitor 2, or displays the guidance route from an origin to the 
destination, and the notice information of a vehicle position mark and others. 
[0014]CD-ROM which memorized the map data in which 3 comprised a road layer according to 
contraction scale, a background layer, a character, a sign layer, etc., and 4 are GPS receivers 
which detect the current position of vehicles, a vehicles direction, vehicles speed, etc. with 
satellite navigation. 5 is a beacon receiver and this beacon receiver 5 receives the light beacon 
or radio wave beacon outputted from the transmitter formed along the road. 6 is an FM multiplex 
receiving unit which receives the traffic information by which multiplex was carried out to FM 
broadcasting. Although a light beacon and a radio wave beacon are used for supply of the traffic 
information in the narrow range, comparatively detailed traffic information is supplied, on the 
other hand — the grasp of an FM multiplex broadcast — very — it is large (for example, Kanto 
whole region) — the density of information is comparatively low. 

[0015]The gyroscope with which 7 detects angle of rotation of vehicles, the vehicle speed pulse 
primary detecting element which detects the vehicle speed pulse which generates 8 with 
movement of vehicles, 9 is a memory for traffic information data which memorizes the traffic 
information acquired via the beacon receiver 5 or the FM multiplex receiving unit 6, and the past 
traffic information is memorized by this memory 9 for traffic information data. The navigation 
system body 1 detects a current position, a direction, speed, etc. of vehicles with high precision 
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using the information acquired from the GPS receiver 4, the gyroscope 7, and the vehicle speed 
pulse primary detecting element 8. The map data in which the navigation system body 1 is stored 
in CD-ROM3, Based on the traffic information acquired via the beacon receiver 5 or the FM 
multiplex receiving unit 6, While displaying the map image near the current position of vehicles on 
the monitor 2 using the map data which searches for the lowest-cost course from the origin 
specified by a user to the destination, considers it as a guidance route, and is stored in CD- 
ROMS, A vehicle position mark and a guidance route are displayed according to a map image, and 
also a user is provided with various notice information to compensate for movement of vehicles. 
[0016]Drawing 2 is a mimetic diagram showing a link. The link supports the road between two 
adjoining crossings, and a road is expressed as a set of two or more continuous links. As shown 
in drawing 2 , the individual link number (for example, L1 - L8) is provided in each link. The time 
required (henceforth travel time) from the starting point of the link to a terminal point is included 
in the traffic information sent via a light beacon, a radio wave beacon, or an FM multiplex 
broadcast for every link. 

[001 7]Drawing 3 is a figure showing typically the data storage area of the memory 9 for traffic 
information data. As for the memory 9 for traffic information data, the data storage area was 
divided for each [ from Sunday to Saturday ] day of the week of every, and the data storage 
area of each day of the week is further divided into the data storage area in every [ from 0:00 to 
23:50 ] 10 minutes. And it goes up to one link, and gets down with the right of way, and the data 
storage area of each time is divided into two unit data storage areas with the right of way, and 
can memorize now the average value for four weeks of past of the travel time of a link in each 
unit data storage area. The value (dignity) average travel time indicates it to be the average 
value for how many weeks it is is also simultaneously recorded on the memory 9. For example, in 
the case of the value which the travel time of the 1 st week - the 4th week shows in the 
following table 1, average travel time is calculated as shown in the table, and it is updated for 
every week. 
;0018] 
[Table 1] 









n- * 








i 




30 




2 


2 


(25 + 30 x 0/2 


27.5 




2 Qftffl 


3 


(20+27. 5x2)/3 


25 




4 o#m 


4 


(40+25 X3)/4 


28.75 



[0019]Thus, as shown in drawing 3, the average value of link travel time is memorized by the 
memory 9 as a kind of table (this table is hereafter called "link average travel time data table ). 
Hereafter, operation of the navigation device for mount of this embodiment is explained. The car 
navigation device of this embodiment responds the traffic information from the outside for 
whether being below the time when the running time from an origin to the destination was set 
[ whether it is ability ready for receiving and ] up beforehand, and searches for a guidance route 
as follows. 

[0020](D Traffic information. [ in which are ability ready for receiving and the running time from 
an origin to the destination is shorter than fixed time set up beforehand ] (For example, less than 
1 hour) a case — a navigation device — the inside of the memory 9 for traffic information data - 
- a link average travel time data table is not used, but the newest traffic information data 
inputted via the light beacon, the radio wave beacon, or the FM multiplex broadcast is used, and 
it searches for the course of the shortest time to the destination. That is, since the grade of 
traffic congestion will not change a lot if running time is less than 1 hour, it searches for a 
guidance route using the newest traffic information. 
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[0021 ](2) When it is ability ready for receiving about traffic information and the running time from 
an origin to the destination is longer than said fixed time, A navigation device searches for the 
guidance route to the point which reaches in said fixed time towards the destination from an 
origin using the newest traffic information data, and searches for the guidance route after it 
using the link average travel time data table in the memory 9. 

[0022](3) When traffic information cannot be received, search for a guidance route the place in 
which the beacon is not installed, and the place which FM broadcasting cannot receive using the 
link average travel time data table in the memory 9. The guidance route searching method by (2) 
is explained below among the above. Drawing 4 is a figure showing the road between origin ST 
and destination DS, and drawing 5 is a figure showing some link average travel time data tables. 
[0023]First, suppose that origin ST will be left towards destination DS at 8:00 a.m. on Sunday. A 
navigation device receives the newest traffic information from the outside, and searches for a 
course using the traffic information, in this case, search is started from origin ST and running 
time is 1 hour (time set up beforehand) — search being stopped by the way, or it searching by 
turns from the both sides of origin ST and destination DS with a Dijkstra method, and, Point PS1 
which reaches for 1 hour after origin ST, PS2, PS3, and PS4 are calculated. Namely, if origin ST 
will be left at 8:00 a.m., these point PS1, PS2, PS3, and PS4 will be reached at 9:00 a.m. 
[0024]Next, it searches for the course from an every place point of PS1, PS2, PS3, and PS4 to 
destination DS. That is, it asks for the schedule time when vehicles reach the starting point of a 
link, next calculation of asking for the time which arrives at the terminal point of the link from a 
link average travel time data table is repeated, and it asks for the schedule time which reaches 
destination DS. For example, in drawing 4, when calculating the course from PS1 to destination 
DS, it will be the estimated time of arrival of PS1 at 9:00 a.m., and the schedule time which 
arrives at the terminal point of the link Li which makes this PS1 the starting point will be set to 
9:20 a.m. from a link average travel time data table (refer to drawing 5). Similarly, the schedule 
time which arrives at the terminal point of link Li+1 will become. Thus, the time which reaches 
destination DS from PS1 is calculated. In accordance with each course from PS2, PS3, and PS4 
to destination DS, the average travel time read from the link average travel time data table is 
added like this, and time to reach destination DS for every course is found. And the course of 
shortest time is made into a guidance route among these courses. Since only the data of a unit 
has 10 minutes in a link average travel time data table, the average travel time of the time 
nearest to the time is used for the average travel time of intermediate time (for example, 9:07 
a.m. etc.). 

r0025] Drawing 6 is a flow chart which shows the operation at the time of guidance route search 
of the navigation device for mount of this embodiment. First, it is confirmed whether traffic 
information is receivable from the exterior at Step SI. When it is in the place whose vehicles are 
outside the reception range of traffic information (in the case of NO), it progresses to Step S2, 
the data of the same day of the week is read from the link average travel time data table in the 
memory 9, and it searches for the course in which the time required is the shortest. And this 
course is made into a guidance route. 

[0026]On the other hand, in YES, the traffic information followed and received is used for Step 
S3, and it searches Step S1 for the course of the shortest time to the destination. And it 
progresses to step S4. In step S4, it is investigated whether there is any course which arrives at 
the destination within 1 hour. In YES, the course of shortest time is made into a guidance route 
among the courses which shifted to Step S5 and for which it searched using the received traffic 
information. 

[0027]In NO, it shifts to Step S6 in step S4. And it searches for the course from the point which 
reaches in 1 hour to the destination using the link average travel time data table memorized in 
the memory 9 (refer to drawin g 4). Then, it shifts to Step S7 and the link which is carrying out 
traffic stop and passing regulation is extracted from the newest traffic information received by 
the light beacon, the radio wave beacon, or the FM multiplex broadcast. And it shifts to Step S8 
and it is investigated whether a traffic stop link is included in the course for which Step S6 was 
searched. When a traffic stop link is included (YES), it shifts to Step S12, the cost of a traffic 
stop link is replaced infinitely, and it newly re-searches for a course, and returns to Step S8. 
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[0028]In NO, it is investigated at Step S8 whether the link which is restricting traffic for the 
course chosen as step S9 by shifting is included. In NO, the course for which it searched is 
made into a guidance route. In YES, the multiplication of the predetermined value is carried out 
to the travel time of the link which shifted to Step S10 and in which traffic is restricted, it makes 
it the travel time of the link, and re-calculates the time required to the destination. And in Step 
S1 1 , it is investigated whether it is a course of shortest time, comparing the calculated time 
required with the time required of other courses. In YES, the course is made into a guidance 
route. In NO, it shifts to Step S12, and it re-searches for a new course. 

[0029]It searches for a guidance route using the newest link travel time acquired via the beacon 
receiver 5 or the FM reception unit 6 in this embodiment when the time required from an origin 
to the destination was less than 1 hour, Since it searches for a guidance route using the link 
travel time of the past memorized in the memory 9 when the time required to the destination 
exceeds 1 hour, the time required to the destination can be computed by the ability to consider 
the traffic congestion to be generated from now on and the traffic congestion to be canceled 
from now on. Thereby, the guidance route which arrives at the destination by shortest time is 
acquired. 

[0030]Although the above-mentioned embodiment explained the case where the average value of 
the link travel time for four weeks was memorized in the memory 9, the memory 9 may memorize 
the link travel time for one week, and may memorize the average value of the link travel time for 
f lve weeks or more. In the above-mentioned step 10, the link travel time of a regulation link may 
use the link travel time acquired with the newest traffic information data. 
[0031 ]A user may enable it to choose suitably whether the link average travel time data table 
memorized by the memory 9 is used at the time of guidance route search. 
[0032] 

[Effect of the Invention]As explained above, since the past traffic information is divided and 
memorized for every time to a past data memory measure according to this invention, the cost 
calculation which considered the traffic congestion to be generated from now on and the traffic 
congestion to be canceled from now on becomes possible for every course, and the time of 
concentration to the destination can be found much more correctly. The effect that the 
guidance route which can arrive at the destination by shortest time is acquired by this is done 
so. 
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DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1 Jit is a block diagram showing the composition of the navigation device for mount 
concerning an embodiment of the invention. 
[Drawing 2]It is a mimetic diagram showing a link. 

[Drawing 3]It is a figure showing typically the data storage area of the memory for traffic 
information data which memorizes the past traffic information. 
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[Drawing 4] It is a figure showing the road between origin ST and destination DS. 
[Drawing 5]It is a figure showing some link average travel time data tables. 

[Drawin g 6] It is a flow chart which shows the operation at the time of guidance route search of 
the navigation device for mount of this embodiment. 
[Drawing 7]It is a figure showing the conventional problem. 
[Description of Notations] 

1 Navigation system body 

2 Monitor 

3 CD-ROM 

4 GPS receiver 

5 Beacon receiver 

6 FM multiplex receiving unit 

7 Gyroscope 

8 Vehicle speed pulse primary detecting element 

9 Memory 
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[Drawing 2] 
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[Drawing 4] 

ST. 




DS 

(HUB * AMI 0:50) 



[Drawing 5] 
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[Drawing 6] 
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[Drawing 7] 
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